Eecient Generation in Primitive Optimality Theory
نویسنده
چکیده
This paper introduces primitive Optimality Theory (OTP), a linguistically motivated formalization of OT. OTP speci es the class of autosegmental representations, the universal generator Gen, and the two simple families of permissible constraints. In contrast to less restricted theories using Generalized Alignment, OTP's optimal surface forms can be generated with nite-state methods adapted from (Ellison, 1994). Unfortunately these methods take time exponential on the size of the grammar. Indeed the generation problem is shown NP-hard in this sense. However, techniques are discussed for making Ellison's approach fast in the typical case, including a simple trick that alone provides a 100-fold speedup on a grammar fragment of moderate size. One avenue for future improvements is a new nite-state notion, \factored automata," where regular languages are represented compactly via formal intersections \i=1Ai of FSAs.
منابع مشابه
Evaluation , Implementation , and Extension of Primitive Optimality Theory
of the Thesis Evaluation, Implementation, and Extension of Primitive Optimality Theory by Daniel Matthew Albro Master of Arts in Linguistics University of California, Los Angeles, 1997 Professor Edward P. Stabler, Chair Eisner's (1997a) Primitive Optimality Theory is a simple formal model of a subset of Optimality Theory (Prince and Smolensky 1993). The work presented here implements this model...
متن کاملEcient Generation in Primitive Optimality Theory
This paper introduces primitive Optimality Theory (OTP), a linguistically motivated formalization of OT. OTP speci es the class of autosegmental representations, the universal generator Gen, and the two simple families of permissible constraints. In contrast to less restricted theories using Generalized Alignment, OTP's optimal surface forms can be generated with nite-state methods adapted from...
متن کاملOptimality Of Monetary And Fiscal Policies In Iran: An Application Of The Stochastic Optimal Control Theory
متن کامل
Optionality and Gradience in Persian Phonology: An Optimality Treatment
The distribution of the allophones of /?/in certain contexts involves free variation and gradient preferences. An organized survey was conducted to elicit the judgments of 37 native Persian speakers concerning the well-formedness of /?/allophonic behavior in five different phonological positions. The results showed that the differences in judgment between the various categories are not just t...
متن کاملThree Formal Extensions to Primitive Optimality Theory
This paper proposes an expansion of set of primitive constraints available within the Primitive Optimality Theory framework (Eisner, 1997a). This expansion consists of the addition of a new family of constraints—existential implicational constraints, which allow the specification of faithfulness constraints that can be satisfied at a distance—and the definition of two ways to combine simple con...
متن کامل